GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>OpenMP</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading">OpenMP</h1>

</header>

</div>

<th colspan="2" class="hintergrundfarbe6" style="font-size:105%; text-align:center;">OpenMP

</th></tr>

<tr>

</td></tr>

<tr>

<th colspan="2" class="hintergrundfarbe5" style="font-size:105%; text-align:center;">Basisdaten

</th></tr>

<tr>

<td><a href="Softwareentwickler" title="Softwareentwickler">Entwickler</a>

</td>

<td><a rel="nofollow" class="external text" href="https://www.openmp.org/resources/openmp-compilers-tools/">Liste kompatibler Compiler</a>

</td></tr>

<tr>

<td>Aktuelle <a href="Version_(Software)" title="Version (Software)">Version</a>

</td>

<td>6.0 (November 2024)

</td></tr>

<tr>

<td>Aktuelle Vorabversion

</td>

<td>-

</td></tr>

<tr>

<td><a href="Betriebssystem" title="Betriebssystem">Betriebssystem</a>

</td>

<td><a href="Linux" title="Linux">Linux</a>, <a href="Unix" title="Unix">Unix</a>, <a href="Microsoft_Windows_NT" title="Microsoft Windows NT">Microsoft Windows NT</a>

</td></tr>

<tr>

<td><a href="Programmiersprache" title="Programmiersprache">Programmiersprache</a>

</td>

<td><a href="C%2B%2B" title="C++">C++</a>, <a href="C_(Programmiersprache)" title="C (Programmiersprache)">C</a>, <a href="Fortran" title="Fortran">Fortran</a>

</td></tr>

<tr>

<td>Kategorie

</td>

</td></tr>

<tr>

<td>Lizenz

</td>

<td>unbekannt (open)

</td></tr>

<tr>

<td><a href="Lokalisierung_(Softwareentwicklung)" title="Lokalisierung (Softwareentwicklung)">deutschsprachig</a>

</td>

<td>nein

</td></tr>

<tr>

<td class="hintergrundfarbe5" colspan="2" style="text-align:center;"><a rel="nofollow" class="external text" href="http://openmp.org/">openmp.org/</a>

</td></tr></tbody></table>

OpenMP ist eine seit 1997 gemeinschaftlich von mehreren <a href="Hardware" title="Hardware">Hardware</a>- und <a href="Compiler" title="Compiler">Compiler</a>herstellern entwickelte <a href="Programmierschnittstelle" title="Programmierschnittstelle">Programmierschnittstelle</a> (API) für die Shared-Memory-Programmierung in <a href="C%2B%2B" title="C++">C++</a>, <a href="C_(Programmiersprache)" title="C (Programmiersprache)">C</a> und <a href="Fortran" title="Fortran">Fortran</a> auf <a href="Multiprozessor" class="mw-redirect" title="Multiprozessor">Multiprozessor</a>-<a href="Computer" title="Computer">Computern</a>.

OpenMP parallelisiert Programme auf der Ebene von Schleifen, die in <a href="Thread_(Informatik)" title="Thread (Informatik)">Threads</a> ausgeführt werden, und unterscheidet sich dadurch von anderen Ansätzen (z. B. <a href="Message_Passing_Interface" title="Message Passing Interface">MPI</a>), bei denen ganze Prozesse parallel laufen und durch Nachrichtenaustausch zusammenwirken.

Der OpenMP-Standard definiert dazu spezielle Compiler-Direktiven, die diesen dann anweisen z. B. die Abarbeitung einer <a href="For-Schleife" title="For-Schleife">for-Schleife</a> auf mehrere Threads oder Prozessoren zu verteilen. Alternativ gibt es Bibliotheksfunktionen und Umgebungsvariablen für die OpenMP-Programmierung.

OpenMP ist zum Einsatz auf Systemen mit gemeinsamem Hauptspeicher („Shared-Memory“-Maschinen) gedacht (sogenannte <a href="Unified_Memory_Access" class="mw-redirect" title="Unified Memory Access">UMA</a>- und <a href="Non-Uniform_Memory_Access" title="Non-Uniform Memory Access">NUMA</a>-Systeme), während andere Ansätze wie <a href="Message_Passing_Interface" title="Message Passing Interface">Message Passing Interface</a>, <a href="Parallele_Virtuelle_Maschine" title="Parallele Virtuelle Maschine">PVM</a> eher auf Multicomputern („Distributed-Memory“-Maschinen) aufsetzen. Bei modernen Supercomputern werden OpenMP und MPI (Message Passing Interface) oftmals zusammen eingesetzt. Dabei laufen auf einzelnen Shared-Memory-Clients OpenMP-Prozesse, die sich mittels MPI austauschen.

Eine Eigenschaft von OpenMP ist, dass (bis auf Ausnahmen) die Programme auch korrekt laufen, wenn der Compiler die OpenMP-Anweisungen (siehe unten im Beispiel) nicht kennt und als Kommentar bewertet (also ignoriert). Der Grund dafür ist, dass eine mit OpenMP für mehrere Threads aufgeteilte <code>for</code>-Schleife auch mit einem einzelnen Thread sequentiell abgearbeitet werden kann.

<div class="mw-heading mw-heading2"><h2 id="Hauptbestandteile">Hauptbestandteile</h2></div>

Die Hauptbestandteile von OpenMP sind Konstrukte zur Thread-Erzeugung, Lastverteilung auf mehrere <a href="Thread_(Informatik)" title="Thread (Informatik)">Threads</a>, Verwaltung des Gültigkeitsbereiches von Daten, Synchronisation, Laufzeitroutinen und Umgebungsvariablen. Die Thread-Erzeugung: omp parallel teilt das Programm (den Originalthread) in mehrere Threads auf, sodass der vom Konstrukt eingeschlossene Programmteil parallel abgearbeitet wird. Der Original-Thread wird als „Master Thread“ bezeichnet und trägt die ID „0“.

Beispiel: Gibt „Hallo, Welt!“ mehrmals mittels mehrerer Threads aus (jeder Thread erzeugt eine Ausgabe).

<div class="mw-highlight mw-highlight-lang-c mw-content-ltr" dir="ltr"><pre>#include <stdio.h>

int main() {

#pragma omp parallel

puts("Hallo, Welt!\n");

return 0;

}

</pre></div>

Die Konstrukte zur Lastverteilung bestimmen, wie nebenläufige, unabhängige Arbeitslast auf parallele Threads verteilt wird. Omp for und omp do teilen hierbei Schleifendurchläufe (möglichst) gleichmäßig auf alle Threads auf (Gebietsaufteilung, "data partitioning"). Sections verteilt aufeinander folgende, aber unabhängige Programmteile auf mehrere Threads (Funktionsaufteilung, "function partitioning") auf.

Beispiel: Initialisiert eine große Tabelle ("array") parallel, wobei jeder Thread einen Teil initialisiert (Gebietsaufteilung).

<div class="mw-highlight mw-highlight-lang-c mw-content-ltr" dir="ltr"><pre>#define N 100000

int main() {

int a[N];

#pragma omp parallel for

for (int i = 0; i < N; ++i)

a[i] = 2 * i;

return 0;

}

</pre></div>

Die Verwaltung eines Gültigkeitsbereich bei Daten lässt sich mit unterschiedlichen Programmierungen beeinflussen. Bei Shared-Memory-Programmierung sind zunächst die meisten Daten in allen Threads sichtbar. Einige Programme benötigen private, also nur für einen Thread sichtbare, Daten, und den expliziten Austausch von Werten zwischen sequentiellen und parallelen Abschnitten. Dafür dienen in OpenMP die sogenannten Data Clauses. Der Typ shared beschreibt, dass Daten für alle Threads sichtbar und änderbar sind. Sie liegen für alle Threads an derselben Speicherstelle. Ohne weitere Angaben sind Daten gemeinsame Daten. Die einzige Ausnahme davon sind Schleifenvariablen. Bei private verfügt jeder Thread über eigene Kopien dieser Daten, welche nicht initialisiert werden. Die Werte werden nicht außerhalb des parallelen Abschnitts bewahrt. Der Typ private lässt sich nochmal in firstprivate und lastprivate unterteilen, welche sich auch kombinieren lassen. Bei ersterem sind die Daten private Daten, mit dem Unterschied, dass sie mit dem letzten Wert vor dem parallelen Abschnitt initialisiert werden. Lastprivate unterscheidet sich darin, dass der Thread, welcher die letzte Iteration ausführt, anschließend den Wert aus dem parallelen Abschnitt herauskopiert.

Außerdem gibt es noch den Typ threadprivate für globale Daten, die im parallelen Programmabschnitt jedoch als privat behandelt werden. Der globale Wert wird über den parallelen Abschnitt hinweg bewahrt. Copyin ist analog zu firstprivate für private Daten, allerdings für threadprivate Daten, welche nicht initialisiert werden. Mit Copyin wird der globale Wert explizit an die privaten Daten übertragen. Ein Copyout ist nicht notwendig, da der globale Wert bewahrt wird. Bei dem Typ reduction sind die Daten privat, werden jedoch am Ende auf einen globalen Wert zusammengefasst (reduziert). So lässt sich zum Beispiel die Summe aller Elemente eines <a href="Feld_(Datentyp)" class="mw-redirect" title="Feld (Datentyp)">Arrays</a> parallel bestimmen (Beispiel in <a href="Fortran" title="Fortran">Fortran</a>):

<div class="mw-highlight mw-highlight-lang-fortran mw-content-ltr" dir="ltr"><pre> !$OMP DO REDUCTION(+:s)

do i=1,size(a)

s = s + a(i)

end do

</pre></div>

Es werden verschiedene Konstrukte zur Synchronisation der Threads verwendet, wie z. B. Critical Section, wobei der eingeschlossene Programmabschnitt von allen Threads ausgeführt wird, allerdings niemals gleichzeitig oder Barrier welcher eine Barriere markiert, wo jeder Thread wartet, bis alle anderen Threads der Gruppe ebenfalls die Barriere erreicht haben. Der Befehl atomic ist analog zu critical section, jedoch mit dem Hinweis an den Compiler, spezielle Hardwarefunktionen zu benutzen. Der Compiler ist an diesen Hinweis nicht gebunden, er kann ihn ignorieren. Sinnvoll ist die Verwendung von atomic für das exklusive Aktualisieren von Daten. Flush markiert einen Synchronisationpunkt, an dem ein konsistentes Speicherabbild hergestellt werden muss. Private Daten werden in den Arbeitsspeicher zurückgeschrieben. Single bedeutet, dass der umschlossene Programmteil nur von dem Thread ausgeführt wird, welcher ihn zuerst erreicht, dies impliziert eine Barriere am Ende des Blocks und ist somit äquivalent mit Barrier an einer bestimmten Stelle. Master ist Analog zu single mit dem Unterschied, dass der umschlossene Programmteil vom Master Thread ausgeführt wird und am Ende des Blocks keine Barriere impliziert ist.

Bei diesen Prozessen werden Laufzeitroutinen benutzt, um zum Beispiel die Thread-Anzahl während der Laufzeit zu bestimmen und zu ermitteln, ob sich das Programm gerade im parallelen oder sequentiellen Zustand befindet.

<a href="Umgebungsvariable" title="Umgebungsvariable">Umgebungsvariablen</a> liefern in diesem Zusammenhang, Informationen wie zum Beispiel die Thread-ID. Durch gezieltes Verändern bestimmter Umgebungsvariablen lässt sich die Ausführung von OpenMP-Programmen verändern. So kann beispielsweise die Anzahl von Threads und die Schleifenparallelisierung zur Laufzeit beeinflusst werden.

<div class="mw-heading mw-heading2"><h2 id="Beispiel-Code">Beispiel-Code</h2></div>

Der folgende Code veranschaulicht die parallele Ausführung einer for-Schleife mittels OpenMP. Je nach Anzahl der beteiligten Threads wird die Schleife in kleine Abschnitte unterteilt, die je einem Thread zugeordnet werden. Damit wird erreicht, dass alle Threads gleichzeitig rechnen.

<div class="mw-highlight mw-highlight-lang-c mw-content-ltr" dir="ltr"><pre>#include <omp.h>

#include <stdio.h>

int main() {

omp_set_num_threads(4);

#pragma omp parallel for

for (int i = 0; i < 4; ++i) {

const int id = omp_get_thread_num();

printf("Hello World from thread %d\n", id);

// Nur im Master-Thread ausführen

if (id == 0)

printf("There are %d threads\n", omp_get_num_threads());

}

return 0;

}

</pre></div>

Beim Übersetzen muss man dem Compiler sagen, dass er die Pragma-Anweisungen beachten und notwendige Bibliotheken für die omp-Funktionen einbinden soll. Dies funktioniert bei <code>gcc</code> oder <code>clang</code> über die Option <code>-fopenmp</code>.

<pre>% gcc -fopenmp example.c -o example

% ./example

Hello World from thread 3

Hello World from thread 0

Hello World from thread 1

Hello World from thread 2

There are 4 threads

</pre>

Statt die Anzahl der Threads im Programm festzulegen, kann man dies auch zur Laufzeit bestimmen. Dazu setzt man die Umgebungsvariable <code>OMP_NUM_THREADS</code> auf den gewünschten Wert.

<pre>% OMP_NUM_THREADS=4 ./example

Hello World from thread 3

Hello World from thread 0

Hello World from thread 1

Hello World from thread 2

There are 4 threads

</pre>

<div class="mw-heading mw-heading2"><h2 id="Implementation">Implementation</h2></div>

OpenMP ist in den meisten Compilern integriert.

<ul><li><a href="Microsoft_Visual_C%2B%2B" class="mw-redirect" title="Microsoft Visual C++">Microsoft Visual C++</a> 2005, 2008 und 2010 (Professional, Team System, Premium und Ultimate Edition),</li>

<li>Intel Parallel Studio für verschiedene Prozessoren (OpenMP 3.1 ab Version 13),</li>

<li><a href="GNU_Compiler_Collection" title="GNU Compiler Collection">GCC</a> ab Version 4.2 (OpenMP 4.0 ab Version 5.0<a href="#cite_note-1">[1]</a>),</li>

<li><a href="Clang" title="Clang">Clang</a>/<a href="LLVM" title="LLVM">LLVM</a> (OpenMP 3.1 ab Version 3.6.1),</li>

<li>Oracle Solaris Studio Compiler und Tools für Solaris OS (UltraSPARC und x86/x64) und Linux,</li>

<li>Fortran, C und C++ Compiler der Portland Group (OpenMP 2.5),</li>

<li><a href="GNU_Fortran" title="GNU Fortran">Gfortran</a>,</li>

<li>IBM XL C/C++ compiler,</li>

<li>Nanos Compiler</li>

<li>Pelles C (OpenMP 3.1 ab Version 8)</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="http://www.openmp.org/">Offizielle Website</a></li>

<li><a rel="nofollow" class="external text" href="http://www.llnl.gov/computing/tutorials/openMP/">Tutorial von OpenMP</a></li>

/* start https://de.wikipedia.org/ */

.mw-parser-output .webarchiv-memento a{color:inherit}

/* end https://de.wikipedia.org/ */

</style><a rel="nofollow" class="external text" href="https://web.archive.org/web/20111111165214/http://www.bero-software.de/tutorials_programming/omp.pdf">OpenMP-Programmiergrundlagen</a> (<a href="Webarchivierung#Begrifflichkeiten" title="Webarchivierung">Memento</a> vom 11. November 2011 im <a href="Internet_Archive" title="Internet Archive">Internet Archive</a>) (PDF; 80 kB) C-orientiert (deutsch)</li>

<li><a rel="nofollow" class="external text" href="http://www.intel.com/content/www/us/en/education/university/intel-many-core-curriculum-list/openmp-videos.html">Einführungsvideos</a> von Intel</li>

<li><a rel="nofollow" class="external text" href="http://myarm.de/blog-parallelit%C3%A4t-messen-und-visualisieren.html">OpenMP Parallelität messen und visualisieren</a> anhand eines C++ Routenplaners wird der <a href="Speedup" title="Speedup">Speedup</a>-Faktor ermittelt (von MyARM)</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2025-10-16" href="https://de.wikipedia.org/wiki/?title=OpenMP&oldid=260644881">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>